The Relationship Between Propagation Characteristics and Nonlinearity of Cryptographic Functions
نویسندگان
چکیده
The connections among the various nonlinearity criteria is currently an important topic in the area of designing and analyzing cryptographic functions. In this paper we show a quantitative relationship between propagation characteristics and nonlinearity, two critical indicators of the cryptographic strength of a Boolean function. We also present a tight lower bound on the nonlinearity of a cryptographic function that has propagation characteristics.
منابع مشابه
Relating Nonlinearity to Propagation Characteristics Jennifer
The connections among the various nonlinearity criteria is currently an important topic in the area of designing and analyzing cryptographic functions In this paper we show a quantitative relationship between propagation characteristics and nonlinearity two critical indicators of the cryptographic strength of a Boolean function We also present a tight lower bound on the nonlinearity of a crypto...
متن کاملCharacterizing the Structures of Cryptographic Functions Satisfying the Propagation Criterion for Almost All Vectors
Many practical information authentication techniques are based on such cryptographic means as data encryption algorithms and one-way hash functions. A core component of such algorithms and functions are nonlinear functions. In this paper, we reveal a relationship between nonlinearity and propagation characteristic, two critical indicators of the cryptographic strength of a Boolean function. We ...
متن کاملStructures of Cryptographic Functions with Strong Avalanche Characteristics (Extended Abstract)
This paper studies the properties and constructions of non linear functions which are a core component of cryptographic primi tives including data encryption algorithms and one way hash functions A main contribution of this paper is to reveal the relationship between nonlinearity and propagation characteristic two critical indicators of the cryptographic strength of a Boolean function In partic...
متن کاملNon - Separable Cryptographic Functions
We study nonlinear Boolean functions that are used in cryptography, especially in block and stream ciphers. We point out possible cryptographic weaknesses of the so-called separable functions. A characteristic of these functions is that they can be transformed into ones that are composed of two “sub-functions” with disjoint variables. We then proceed to construct non-separable functions that ex...
متن کاملCharacterizing the Structures of Highly Nonlinear Cryptographic Functions
This paper studies the properties and constructions of nonlinear functions, which are a core component of cryptographic primitives including data encryption algorithms and one-way hash functions. A main contribution of this paper is to reveal the relationship between nonlinearity and propagation characteristic, two critical indicators of the cryptographic strength of a Boolean function. In part...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. UCS
دوره 1 شماره
صفحات -
تاریخ انتشار 1995